CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1-20 and 26-38. 

• After this Amendment: Claims 1-20 and 26-38 
Non-Elected, Canceled, or Withdrawn claims: 21-25 and 39-43 
Amended claims: 9, 27, 30-33, and 36 

New claims: none 



Claims: 

1. (Previously Presented) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs a method for 
protecting digital media comprising: 

obtaining a message M having two portions, wherein M\ is one of the portions of 
the M and M 2 is another; 

generating one or more codes having a combination with M 2 implicitly embedded 
therein, wherein calculations that generate the one or more codes do not employ M 2 and 
M 2 cannot be derived from these calculations of one or more codes; 

reporting the one or more codes, by which reporting the one or more codes 
facilitates a cryptographic technique for protecting digital media. 
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2. (Original) A medium as recited in claim 1, wherein the method further comprises 
producing a digital signature (DS) comprising M\ and the reported one or more codes. 



3. (Original) A medium as recited in claim 1, wherein two or more codes are 
generated by the generating and reported by the reporting. 

4- (Original) A medium as recited in claim 3, wherein a mathematical function for 
calculating one code is not identical to a mathematical function for calculating another 
code. 

5. (Original) A medium as recited in claim 3, wherein the message M has a defined 
length and a length of a combination of two or more codes is less than the message's 
defined length. 



6. (Original) A medium as recited in claim 3, wherein M 2 has a defined length and a 
length of a combination of two or more codes is less than or equal to the defined length of 
M 2 . 



7. (Previously Presented) A medium as recited in claim 1, wherein the generating 
comprises: 

finding a value of a variable per-message key (k) where a predefined mathematical 
function, M 2 = H 0 (M U g\ employing £ produces a result equivalent to M 2i wherein g is a 
fixed element of order q in a fixed group, and H 0 is a predefined hash function 
instantiated by using a keyed version of a secure hash function; 
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when such a value of k is found, calculating the two or more codes, where the 
calculation of one code is not identical to the calculation of any other code and where 
each calculation incorporates k. 



8. (Previously Presented) A medium as recited in claim 1, wherein the generating 
comprises: 

finding a value of a variable per-message key (k) where a predefined mathematical 
function, M 2 = B 0 (M U g k ), employing k produces a result equivalent to M 2> wherein g is a 
fixed element of order q in a fixed group, and H 0 is a predefined hash function 
instantiated by using a keyed version of a secure hash function; 

when such a value of k is found, calculating the two or more codes, where the 
calculation of one code is not identical to the calculation of any other code, the 
calculation of at least one code employs non-linear mathematical function, and where 
each calculation incorporates k. 



9. (Currently Amended) A medium as recited in claim 3, wherein the generating 

comprises: 

finding a value of a variable per-message key (k) where a predefined mathematical 
function, M 2 = H 0 (M U g k ), employing M\ and ^ produces a result equivalent to M 2 , 
wherein g is a fixed element of order q in a fixed group, and H 0 is a predefined hash 
function instantiated by using a keyed version of a secure hash function; 

when such a value of k is found, calculating the two or more codes, where one 
code is r and another is s, with r being calculated using another predefined mathematical 
function employing M\ and g k , r=H L (M h s k ), and with s being calculated using still 
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another predefined mathematical function employing M x and g k and r a 
H g (M b g*)mod q . 



= k/(r + l)-x 



10. (Previously Presented) A medium as recited in claim 3, wherein the 
method further comprises producing a digital signature (DS) comprising Mi and the 
reported codes. 

11. (Previously Presented) A computing device comprising: 
an outputperipheral device; 

a medium as recited in claim 1 . 

12. (Previously Presented) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs a method 
comprising: 

obtaining a message M having two portions, wherein M x is one of the portions of 
the M and M 2 is another; 

generating two or more codes having a combination with M 2 implicitly embedded 
therein, wherein calculations that generate the codes do not employ M 2 and M 2 cannot be 
derived from these calculations of one or more codes, wherein the generating comprises: 
• finding a value of a variable per-message key (k) where a predefined 
mathematical function, M 2 = H Q (Mi, g*), employing M\ and g k produces a 
result equivalent to M 2 , wherein g is a fixed element of order q in a fixed 
group, and H 0 is a_predefmed hash function instantiated by using keyed 
versions of a secure hash function; 
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• when such a value of k is found, calculating the two or more codes, where 
the calculation of one code is not identical to the calculation of any other 
code and where each calculation incorporates k; 
reporting the two or more codes, by which reporting the two or more codes 
facilitates a cryptographic technique for protecting digital media. 

13. (Original) A medium as recited in claim 12, wherein the method further 
comprises producing a digital signature (DS) comprising Mi and the reported two or more 
codes. 

14. (Original) A medium as recited in claim 1 2, wherein the calculation of at 
least one code employs a non-linear mathematical function. 

15. (Original) A medium as recited in claim 12, wherein the message M has a 
defined length and a length of a combination of two or more codes is less than the 
message's defined length. 

16. (Original) A medium as recited in claim 12, wherein M 2 has a defined 
length and a length of a combination of two or more codes is less than or equal to the 
defined length of M 2 . 
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17. (Original) A medium as recited in claim 12, wherein one calculated code is 
r and another is s, with r being calculated using another predefined mathematical function 
employing M x and g k , and with s being calculated using still another predefined 
mathematical function employing M x and g k and r, 

18. (Original) A medium as recited in claim 1 7, wherein the predefined 
mathematical function for s is non-linear. 

19. (Original) A medium as recited in claim 1 7, wherein the method further 
comprises producing a digital signature (DS) comprising M\ and the reported codes r and 
s. 

20. (Previously Presented) A computing device comprising: 
an output peripheral device; 

a medium as recited in claim 12. 



21-25. (CANCELED) 
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26. (Previously Presented) A method for facilitating digital security, the 
method comprising: 

obtaining a message M having two portions, wherein M\ is one of the portions of 
the M and M 2 is another; 

generating two or more codes having a combination with M 2 implicitly embedded 
therein, wherein calculations that generate the codes do not employ M 2 and M 2 cannot be 
derived from these calculations of one or more codes, wherein the generating comprises: 

• finding a value of a variable per-message key (k) where a predefined 
mathematical function, M 2 - H Q (M\, g k )> employing M\ and g k produces a 
result equivalent to M 2 , wherein g is a fixed element of order q in a fixed 
group, and H 0 is a predefined hash function instantiated by using keyed 
versions of a secure hash function; 

• when such a value of k is found, calculating the two or more codes, where 
the calculation of one code is not identical to the calculation of any other 
code and where each calculation incorporates k; 

reporting the two or more codes, by which reporting the two or more codes 
facilitates a cryptographic technique for protecting digital media. 

27. (Currently Amended) A method as recited in claim [[1]] 26 further 
comprising producing a digital signature (DS) comprising Mi and the reported two or 
more codes. 
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28. (Original) A digital signature (AS) produced by a method as recited in 
claim 27 and embodied on a computer-readable medium. 

29. (Original) A digital signature (DS) produced by a method as recited in 
claim 27 and embodied as human-readable indicia on a human-readable medium. 

30. (Currently Amended) A method as recited in claim [[1]] 26, wherein the 
calculation of at least one code employs a non-linear mathematical function. 

31. (Currently Amended) A method as recited in claim [[1]] 26, wherein the 
message M has a defined length and a length of a combination of two or more codes is less 
than the message's defined length. 

32. (Currently Amended) A method as recited in claim [[1]] 26, wherein M 2 
has a defined length and a length of a combination of two or more codes is less than or 
equal to the defined length of M 2 . 

33. (Currently Amended) A method as recited in claim [[1]] 26, wherein one 
calculated code is r and another calculated code is s, with r being calculated using another 
predefined mathematical function employing M\ and g k , r = H i (M , , g k ), and with s being 
calculated using still another predefined mathematical function employing M x and g k and 
r.s = k/& + D-xH, (M b g*Jmod q . 
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34. (Original) A method as recited in claim 33, wherein the predefined 
mathematical function for s is non-linear. 

35. (Original) A method as recited in claim 33, wherein the predefined 
mathematical function for s is quadratic. 

36. (Currently Amended) A method as recited in claim [[1]] 26 further 
comprising producing a message comprising M x and the reported codes. 

37. (Previously Presented) A computer-readable medium embodying a 
message produced by a method as recited in claim 36, by which the message functions 
with a processor to protect digital media. 

38. (Previously Presented) A method comprising: 

producing a message produced by a method as recited in claim 36 as 
human-readable indicia on a human-readable medium. 



39-43. (CANCELED) 
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